﻿#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//例：12345 除以 11
vector<int> div(vector<int>& A, int b, int &r)
{
	vector<int>C;	//临时存放容器
	r = 0;			//开始的余数为0
	//从容器的尾开始计算，即数字12345在容器中的存放是54321
	for (int i = A.size() - 1; i >= 0; i--) 
	{
		r = r * 10 + A[i];
		C.push_back(r / b);
		r %= b;
	}
	//计算完成后的结果是01122，需要逆置存放，变成22110
	reverse(C.begin(), C.end());

	//去除无用0 01122 变成 1122
	while (C.size() > 1 && C.back() == 0)C.pop_back();
	return C;
}

int main() 
{
	string a;
	int b;
	vector<int>A;
	cin >> a >> b;
	for (int i = a.size() - 1; i >= 0; i--)
		A.push_back(a[i] - '0');
	
	int r = 0; //表示余数
	
	//此处使用的是地址传递
	/*即:将r的地址传递，此时不用考虑r是否赋值，赋值不赋值都行*/
	auto C = div(A, b,r);

	//逆置取出
	for (int i = C.size() - 1; i >= 0; i--)
		cout << C[i];
	cout << endl;
	cout << r;

	system("pause");
	return 0;
};